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1. Summary and discussion 

For any natural n, let be independent zero-mean random variables 

(r.v.'s) such that 

e£ + ... + e£ = i, (1.1) 

and let 

Take any v € (0, oo) and introduce 

0vi=Eg(€i/v) + "- + Eg(Z n /v), 

where 

g(x) := x 2 A |ir| 3 (1.2) 

for all x £ R. Observe that for any p £ [2, 3] one has g(x) ^ \x\ p for all real x 
and hence 
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where 



lh :=E|6| p + --- + E|U 



p 



(1.3) 



for all p € (0, oo). 

Take also any u> £ (0,oo) and let £, w ,i, ■ ■ ■ , £,w,n be any independent r.v.'s 
such that for each i = 1, . . . , n 

S,w,i = on the event {£i ^ w}, and — £j ^ ^ u> on the event > w}; 

for instance, this condition will be satisfied if £ Wi i is defined as ^ A w (a Win- 
sorization of or as & < w} (a truncation of ^); cf. [15]; note that 



Let Z stand for a standard normal r.v. Let A, possibly with subscripts, denote 
positive real constants depending only on the values of the corresponding pa- 
rameters; more precisely, let A stand for an expression which takes positive real 
values depending - in a continuous manner - only on the values of the sub- 
scripts; let us allow such expressions to be different in different contexts. For 
any two expressions £± and £2, let us also write £\ £2 in place of £\ ^ A, £2, 
where • stands for the relevant subscript (s). 
Take also any A € (0,oo). 

Theorem 1.1. For all z el 



The necessary proofs will be given in Section 2. 

Taking (1.5) with == ^ w }, v = w = 1 and A = 1/2, and then 

replacing there (3\ by its upper bound /Z3, one has, as a corollary, the result 
obtained by Chen and Shao [5, (6.15)]. 

An advantage of such bounds is that they decrease fast as z — > 00. Moreover, 
if the right tails of (the distributions of) the r.v.'s are light enough, then 
P(S W > z) will differ little from P(S > z) for large z. This observation can be 
formalized in a variety of ways, some of which are presented in the following 
proposition. 

Proposition 1.2. For all positive p, w, c, y, and z 



€w,i < & A w and ^ |&|. 



(1.4) 



Introduce next 




I P{S W >z)- P{Z > z)\ ^ v>w , x 1 ± z - 



(1.5) 



s$ P(5 > z) - P(S W > z) ^ Pi A • • • A P 5 , 



(1.6) 
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where 

Pi := P(max£, > to), 

i 

P 2 := P(max& > y) + Q(* )tf ) V P(& > «;), 

Q(z,y) := maxP(S -£,%> z-y, max^ y), 

P 3 := P(max& > y) + 2QJz,y) P(max& > to), (1.7) 

i i 

Q*(z,y) := Q(z,y) V P(5 > z, max^ < y), 

3 

/ z \ .A 

P 4 := P ( maxf, > - /r| ) + 7 — P(max^ > to), 

Pk 



l+p/2J (c + z)p 

-^p,w,cf^p 

(c + z)p ' 



Upper bounds on Q(z 7 y) and Q*(z 7 y) can be obtained using exponential 
bounds on large deviation probabilities such as ones due to Bennett [1], Ho- 
effding [7], and Pinelis and Utev [18]; in fact, the Bcnnctt-Hocffding inequality 
was used to obtain the bounds P4 and P5 defined above. One can also use 
bounds that are better than the corresponding exponential ones, such as ones 
in [14, 2, 12]. 

Combining (1.5) and (1.6), one immediately obtains 
Corollary 1.3. For all positive p, v, w, X, c, and z 

I P(S >z)- P(Z > z)\ ^ PlVlW>x ,c + (Pi A •• • A P 5 ). (1.8) 

An inequality similar to | P(S > z) — P(Z > z)\ ^ P)Ui «,,a,c jtt + P5, but with 
m place of -Sfc, was obtained for p 3 by Pipiras [19], which in turn is an 
extension of the corresponding result by Osipov [10] for identically distributed 

In the "i.i.d." case, when the £j's are copies in distribution of a r.v. X/y/n, 
with EX = and EX 2 = 1, the term j& in (1.8) is ^^-e~ Xz , which 

decreases fast in z; at that, up to a constant factor, the bound P5 is ^ c+z y^ p /2~i , 
which decreases fast both in z and n if p is taken to be large and E \X\ P < 00. 

Of the other known Berry-Esseen-type bounds, the one closest to (1.5) and 
(1.8) in form is apparently as follows: 

n £2 I (- 1 3 

I P(S > z) - P(Z > z)\ < AJ2 E (jJf^ A TTX^) Pv- (1.9) 



i=l 



This result was obtained in a slightly more general form by Bikclis [3, Theorem 4] 
(see also [11, Chapter V, Supplement 24]), and in its present form by Chen and 
Shao [4, Theorem 2.2]. 
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The improvement of the existing results provided by Theorem 1 . 1 of this note 
was needed in [16] to determine the optimal zone of large deviations in which a 
certain nonuniform Bcrry-Esseen-type bound for nonlinear statistics holds. 

2. Proofs 

An important role in the proof of Theorem 1 . 1 is played by the following upper 
bound on the concentration probability. 

Proposition 2.1. For all real numbers a and b such that a < b and all i = 
l,...,n 

P(a ^S w - £ w>i ^ b) {b - a + f3 v )e- Xa . (2.1) 

In the case when £ W j = & I{^ ^ w}, v = w = 1, and A = 1/2, an inequality 
similar to (2.1), with (13 in place of f3 v , was obtained by Chen and Shao [5, 
Proposition 6.1]. 

Proof of Proposition 2.1. This proof mainly follows the lines of the proof of 
the mentioned Proposition 6.1 in [5]. Just as there, one can use the Bennett- 
Hoeffding inequality [5, (6.2)] to see that without loss of generality (w.l.o.g.) (3 V 
is small enough, say j3 v ^ 0.5/i> 2 ; cf. the main case /Z3 ^ 0.17 in the proof of 
Proposition 6.1 in [5]. Introduce now 

S := v 3 p v /2; 

cf. [6, Remark 2.2]. Then the condition f3 v < 0.5/u 2 yields S € (0,^/4], and so, 
the inequality x(x Ad) ^ x 2 — 7-5 <?(-) for all x G [0, 00) and d g (0, v/4] implies 
that 

n 3 ^ 

E e I0I(I0Ia<5)>i-^ = 2 ; (2 - 2) 

here we also used (1.1). Therefore (cf. [5, (6.8)]) and in view of the inequality 
|x| l{x >w}^ kg{^) for fc:^(»Vt») and all 

£ E IGKIWI A 5) > £ E A 5) - <5I{& > w}} 

n 

>-5E|6|-fe^+E E l^l[(lei|A<J) 
1 

> fctfft, + 0.5 = -\ v 3 j3 v (l + k/3 v ) + 0.5 ^ 0.4, 

if (3 V is assumed (w.l.o.g.) to be small enough. 

The penultimate inequality in the last display follows by (2.2) and (1.1), 
which latter implies E ^ \/E£ 2 ^ 1. This trivial upper bound on E can 
be improved, in an optimal way, as follows. Note that 

u < — + 4^ for all u e [0, 00) and fc € (0, 1], (2.3) 
3 3fir a 
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where the function g is as defined in (1.2). This Young- type inequality can be 
quickly verified using the Mathematica command Reduce [For All [u, u >= 0, 
\ [CapitalDelta] [k,u] >= 0] && k > 0] , which outputs < k <= 8/9; here 
the argument of the command stands for the condition (V u gfo )00 ) A(fc, u) 
0) & k G (0,oo), where A(k,u) := ^ + sM. _ u . Alternatively, (2.3) can 
be checked as follows. First, note that for all u G [0, oo) and k G (0, |] one has 

A(k,u) ^ A»(u) := A(k u ,u), where fe u := .g(w) 1/3 A § = (it A §) 1/3 - If now 
u G [0, |] then k u = u and A*(u) = 0; if « G [|, 1] then k u = § and A*(u) = 
§|(w-f) 2 (u + ^) > 0; and if u G [l,oo) then k u = § and A*(u) = §f(w-§) 2 ^ 
0. This proves (2.3). Assuming now, w.l.o.g., that j3 v ^ (|) 3 one can use (2.3) 

with k = /?y 3 < § to see that E ^ ^ + -4^ = , whence 

3/3 ^ 

The latter upper bound, v(5^ 3 , is no greater than the bound /i^ 3 on E used 

1 /3 

in [5J. Moreover, the bound vj3 v is the best possible, for any given v G (0, 00). 
Indeed, let n ^ 2, = a;, and = y for i = 2, ...,n, where n — > 00, 
x := 1/(1 + (n - l) 1 / 6 ) 172 , and y := x/(n- l) 5 / 12 ; then (1.1) holds, & < (|) 3 

1 /3 

eventually, and E |&| ~ u/V . 

The other modifications that one needs to make in the proof of [5, Proposi- 
tion 6.1] are rather straightforward. Thus, the proof of Proposition 2.1 is com- 
plete. □ 

Proof of Theorem 1.1. This proof mainly follows the lines of the proof of the 
mentioned inequality [5, (6.15)]. First, in view of (1.9), w.l.o.g. z 0. Also, just 
to simplify the presentation, assume, as in [5], that v = w = 1; the modifications 
needed for general v and w in (0, 00) are straightforward. One can write, as in 
[5, (6.16)], 

P(5i < *) - P(Z sC z) = R 1 + R 2<1 + R2.2 + Rs, (2.4) 

where 

R 1 :=^E£?I{6>1}E £(#!), 

i 

R2.1 := [ [ p (^i P(Si - ei,i + t < z)]iT;(t) dt, 

#2,2:=^ / [^Sif z (S 1 )-E(S 1 -^ >i + t)f z (S 1 -^, i +t)]K i (t)dt, 
R 3 :=^E&I{& > 1}E/ 2 (S!-£ M ), 

i 

where i^(i) := E|£ M | I{|t| < > 0}, := $(z)r(s)I{s > z} + 

$(— z)r(— s) I{s < z} is the Stein function, r(s) := $(— s)/<p(— s) is the Mills' 
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ratio, and $ and ip are, respectively, the distribution and density functions of 
the standard normal distribution. 

The terms R\ and R2 are bounded as in [5], but using the inequalities 
E 4 m > 1} < Ei I{6 > 1} < ft and [5, (6.2)] with t = A, to get 

\Ri\ + \R 3 \ Pie- Xz . (2.5) 

Next, use Proposition 2.1 and the fact that (z — t) A (z — £1.;) ^ z — 1 for t ^ 1, 
to write 

<Ae- Xz ^E/ 2 , 1 (e M ,7 ?M ), (2.6) 
where 771^ is an independent copy of £1^ and 

f2,i(x,y):= [ (lA(\x\ + \t\+^))\y\I{\t\^ \y\}dt. (2.7) 

J — oo 

In turn, one can bound f2,i(%,y) in two ways: for all real x and y 

h,x{x,y)^[ \y\l{\t\^ \y\}dt^2y 2 ^ 2(3 lV 2 + 3(x 2 V y 2 ) and 

J —OO 

f2,i(*,v)< I (N + l*l+j8i)ll/|I{l*l< l2/|}d^2/3u; 2 + 3(|x| 3 V|y| 3 ), 

J — oo 

so that f2,i(x,y) < 2fiiy 2 + 3g(x) + 3g(y), where g is as in (1.2). Now (2.6), 
(1.1), and (1.4) yield 

\R2,i\^ e ~ Xz Pl- (2-8) 

The term i?2, 2 is bounded similarly to i?2,i- Here, instead of Proposition 2.1, 
one can use [5, Lemma 6.5] (with the factor A\e~ Xx in place of Ce~ z ^ 2 ) and [5, 
(2.7)]. So, one obtains inequality (2.6) with i?2,i and /2,i replaced by i?2,2 and 
/2,2, respectively, where /2, 2 is obtained from /2,i by removing the summand 
/3i from (2.7). Thus, one has (2.8) with i?2,2 in place of J?2,i- On recalling also 
(2.4) and (2.5), this completes the proof of Theorem 1.1. □ 

Proof of Proposition 1.2. The first inequality in (1.6) is obvious. Let, for brevity, 

A w {z) :=P(S>z)-P(S w >z). 

The upper bound P\ on A w (z) is obvious. 

Next, write (cf. e.g. [5, (6.13) and on] or [8, 9, 17]) 

P(S > z) - P{S W > z) < P(S > z, max& > w) 

i 

^ P(max£j > y) + P(5 > z, y ^ max^ > w) 

i i 

sC P(max& > y) + y2?(S- & > z - y, max£j ^ y) P(& > w), 
which implies that A w (z) ^ P^. 
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It is also easy to see that 



E p fe>^)< p(Bg|6> '° ) 



1 — P(maxi > to) 

if P(max,£j > w) 7^ 1. So, in the case when P(maxi^ > w) ^ 1/2 one has 
Si > w) ^ 2 P(niaxi^ > w) and hence A m (z) ^ P2 ^ p3- In the other 
case, when P(maxi^ > w) > 1/2, use the obvious inequalities 

A m (z) < P(S > z) <k P(max& > y) + P{S > z, max^ < y) 

* j 

^ P(max& >y) + Q*(z,y) < P 3 . 

i 

Thus, in either case A w (z) ^ P3. 
Concerning the bound P4, choose 



l+p/2 



in (1.7) and use the Bennett-Hoeffding inequality (see e.g. [13, Theorem 8.2]) 
to write 

/ e 1 1 

\{z — y)yJ z p (c + z) p 

in the case when z ^ c. So, in this case one has A w (z) ^ P3 ^ P4. If now 
z e [0,c] then 1 ^ p , c ^ e+ ^ p and hence A w (z) ^ Pi < P4. Thus, in either case 
A w {z) ^ Pi. 

Finally, in the case when z ^ c, the inequality A w (z) ^ P5 follows by 
Chebyshev's inequality from A w (z) ^ P4 and (1.3). If now z £ [0, c] then 
A w (z) < Pi < ^ ^p, w , c ( e +a) g ; so that in either case A w (z) s$ P 5 . □ 



References 



[1] G. Bennett. Probability inequalities for the sum of independent random 
variables. J. Amer. Statist. Assoc., 57(297):33-45, 1962. 

[2] V. Bcntkus. On Hoeffding's inequalities. Ann. Probab., 32(2):1650-1673, 
2004. 

[3] A. Bikelis. Estimates of the remainder term in the central limit theorem. 
Litovsk. Mat. Sb., 6:323-346, 1966. 

[4] L. H. Y. Chen and Q.-M. Shao. A non-uniform Berry-Esseen bound via 
Stein's method. Probab. Theory Related Fields, 120(2):236-254, 2001. 

[5] L. H. Y. Chen and Q.-M. Shao. Stein's method for normal approxima- 
tion. In An introduction to Stein's method, volume 4 of Lect. Notes Ser. 
Inst. Math. Sci. Natl. Univ. Singap., pages 1-59. Singapore Univ. Press, 
Singapore, 2005. 

[6] L. H. Y. Chen and Q.-M. Shao. Normal approximation for nonlinear statis- 
tics using a concentration inequality approach. Bernoulli, 13(2):581-599, 
2007. 



imsart-generic ver. 2009/05/21 file: arxlv.tex date: September 6, 2011 



Iosif Pinelis/ 'Berry-Esseen bound 



8 



[7] W. Hoeffding. Probability inequalities for sums of bounded random vari- 
ables. J. Amer. Statist. Assoc., 58:13-30, 1963. 

[8] A. V. Nagaev. Integral limit theorems with regard to large deviations when 
Cramer's condition is not satisfied. I. Theor. Probability AppL, 14:51-64, 
1969. 

[9] A. V. Nagaev. Integral limit theorems with regard to large deviations when 
Cramer's condition is not satisfied. II. Theor. Probability AppL, 14:193-208, 
1969. 

[10] L. V. Osipov. Asymptotic expansions in the central limit theorem. Vestnik 

Leningrad. Univ., 22(19):45-62, 1967. 
[11] V. V. Pctrov. Sums of independent random variables. Springer- Verlag, New 

York, 1975. Translated from the Russian by A. A. Brown, Ergebnisse der 

Mathcmatik und ihrer Grenzgebiete, Band 82. 
[12] I. Pinelis. On the Bcnnett-Hocffding inequality (preprint), 

arXiv:0902.4058vl [math.PR]. 
[13] I. Pinelis. Optimum bounds for the distributions of martingales in Banach 

spaces. Ann. Probab., 22(4):1679-1706, 1994. 
[14] I. Pinelis. Optimal tail comparison based on comparison of moments. 

In High dimensional probability (Oberwolfach, 1996), volume 43 of Progr. 

Probab., pages 297-314. Birkhauser, Basel, 1998. 
[15] I. Pinelis. Exact lower bounds on the exponential moments of Winsorized 

and truncated random variables. J. App. Probab., 48:547-560, 2011. 
[16] I. Pinelis and R. Molzon. Berry-Esseen bounds for general nonlinear 

statistics, with applications to Pearson's and non-central Student's and 

Hotelling's (preprint), arXiv:0906.0177vl [math.ST]. 
[17] I. F. Pinelis. A problem on large deviations in a space of trajectories. 

Theory Probab. AppL, 26(l):69-84, 1981. 
[18] I. F. Pinelis and S. A. Utcv. Sharp exponential estimates for sums of 

independent random variables. Theory Probab. AppL, 34(2):340-346, 1989. 
[19] V. Pipiras. The remainder terms of an asymptotic expansion of the distri- 
bution function of a sum of independent random variables. Litovsk. Mat. 

Sb., 10:135-159, 1970. 



imsart-generic ver. 2009/05/21 file: arxiv.tex date: September 6, 2011 



